#pragma once
#include <iostream>
#include <stack>
#include <vector>
#include <list>
using namespace std;
namespace zzl
{
#include<deque>

    template<class T, class Container=deque<T> >
    class stack
    {
    public:

        stack()
        {

        }

        void push(const T& x)
        {
            _con.push_back(x);
        }

        void pop()
        {
            _con.pop_back();
        }

        T& top()
        {

            return _con.back();
        }

        const T& top()const
        {
            return _con.back();
        }

        size_t size()const
        {
            return _con.size();
        }

        bool empty()const
        {
            return _con.empty();
        }

    private:
        Container _con;
    };

    void test_stack()
    {
        //stack<int> st;
        stack<int, list<int>>st;

        //st.top();

        st.push(1);
        st.push(2);
        st.push(3);
        st.push(4);
        cout << st.top() << endl;

        cout << st.size() << endl;

        while (!st.empty())
        {
            cout << st.top() << " ";
            st.pop();
        }
        cout << endl;
        cout << st.size() << endl;
        //st.pop();

    }
};
using namespace zzl;

